computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
811	Proofs that Yield All Languages Proof Add to Reading List Source URL: nakamotoinstitute.org Language: English - Date: 2014-03-23 11:48:58 Complexity classes Cryptographic protocols Probabilistic complexity theory Models of computation Interactive proof system Zero-knowledge proof NP IP Arthur–Merlin protocol Theoretical computer science Computational complexity theory Applied mathematics
812	2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie Add to Reading List Source URL: madalgo.au.dk Language: English - Date: 2015-04-22 04:53:32 Computational complexity theory Chernoff bound Randomized algorithm Time complexity Theoretical computer science Applied mathematics Analysis of algorithms
813	Plan Aggregation for Strong Cyclic Planning in Nondeterministic Domains Ron Alforda , Ugur Kuterc , Dana Naub , Robert P. Goldmanc a ASEE/NRL Postdoctoral Fellow 4555 Overlook Ave., SW Washington, DCb Department Add to Reading List Source URL: rpgoldman.goldman-tribe.org Language: English - Date: 2014-08-05 18:11:25 Computational complexity theory Automated planning and scheduling S0 NP
814	Chapter 6: Randomization Quotation Algorithmic Adventures From Knowledge to Magic Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:11:44 Randomness Analysis of algorithms Probabilistic complexity theory Design of experiments Randomized algorithm Random number generation Randomization NL Adversary model Theoretical computer science Computational complexity theory Applied mathematics
815	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory
816	Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions Jacques Patarin1 , Val´erie Nachef2 , and Cˆome Berbain3 1 Universit´e de Versailles 45 avenue des Etats-Unis, 78035 Versailles Cedex, France Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2009-04-05 08:31:35 Expected value Computational complexity theory Mathematics Advantage Permutation
817	Approximating matching size from random streams Michael Kapralov⇤ Sanjeev Khanna† Madhu Sudan‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 NP-complete problems Matching SL Randomized algorithm Hopcroft–Karp algorithm Theoretical computer science Computational complexity theory Mathematics
818	Round-Optimal Zero-Knowledge Proofs of Knowledge for NP Li HongDa†1 , Feng DengGuo2 , Li Bao1 , Xu HaiXia1 1 State Key Lab of Information Security, Graduate University of Chinese Academy of Sciences, Beijing, C Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2008-12-15 09:42:20 Cryptographic protocols Probabilistic complexity theory Complexity classes Interactive proof system Proof of knowledge Zero-knowledge proof IP Soundness Commitment scheme Theoretical computer science Applied mathematics Computational complexity theory
819	PDF Document Add to Reading List Source URL: uts.cc.utexas.edu Language: English - Date: 2009-10-20 00:03:14 Algorithm Computational complexity theory Pragmatics Mathematics Philosophy of language Applied mathematics PP Quantum complexity theory
820	Pebbling and Proofs of Work Cynthia Dwork1 , Moni Naor2? , and Hoeteck Wee3?? 1 Microsoft Research, Silicon Valley Campus, 2 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2008-09-15 04:53:13 Graph pebbling CPU cache Connectivity Directed acyclic graph Computational complexity theory Randomized algorithm Theoretical computer science Mathematics Applied mathematics

UPDATE